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Abstract 

It is well-known that point-set topology (without additional structure) 
lacks the capacity to generalize the analytic concepts of completeness, 
boundedness, and other typically-metric properties. The ability of metric 
spaces to capture this information is tied to the fact that the topology 
is generated by open balls whose radii can be compared. In this paper, 
we construct spaces that generalize this property, called /3-spaces, and 
show that they provide a framework for natural definitions of the above 
concepts. We show that /3-spaces are strictly more general than uniform 
spaces, a common generalization of metric spaces. We then conclude by 
proving generalizations of several typically-metric theorems, culminating 
in a broader statement of the Contraction Mapping Theorem. 



1 Introduction 



A /3-structurc on a topological set X is a basis for the topology that 
consists of balls of varying radii. We take a set R of radius values, and a 
function fj that takes x £ X and r € R to (intuitively) the ball of radius 
r around the point x. This allows us to describe neighborhoods around 
different points that are equivalently small. It is this idea that allows for 
a generalization of a sequence being Cauchy, among other properties. 

Notation 1.1 We denote the power set of S by p(S). 

Definition 1.2 (/3-Space) A Topological space X , together with a set R 
and a function /3 : X x R — > p(X), is called a /?-Space if for all r,s £ R 
and x, y € X, 

1. x £ f3(x, r) 

2. P(x, r) is open 

3. For any open set U and any point z £ U, there exists a t £ R such 
that /3(z,t) C U 

4- For any r £ R there exists an s G R such that, for all x,y £ X, if 
x £ f3(y,s), then /3(y,s) C j3(x,r). 

We call R the radial values and j3 the /3-function. Given r G R, a radial 
value s satisfying condition (4) above is called a swing value of r, and 
the set /3(y,s) a swing set. Swing values and swing sets are an essential 
component of /^-spaces. Given r G R, a swing value s is essentially a value 
at most half of r. As we will see below, this intuition is captured exactly 
in metric spaces, which have a natural /^-structure. 

Although here we define /3-spaces as having a topology - for which, by 
condition (3) above, the sets fi(x, r) form a basis - we can equivalently 
consider that X does not begin with a topology, but rather has a natural 
topology induced by taking {/3(x, r) : x £ X, r £ R} as a basis. 



Definition 1.3 (Pseudo Field-Metric) A pseudo field-metric space is 
a linearly- ordered field F , a setX, and a function d : XxX — > F satisfying 

1. d(x,y) = d(y,x) 

2. d(x,z) < d(x,y) + d(y,z) 

If in addition d satisfies d(x, y) = if and only if x = y, we drop the 
"pseudo" and call d a field-metric. We often write a field-metric space as 
an ordered triple (X, F, d) . 

We note that as in the case of metric spaces, since d is symmetric and 
satisfies the triangle inequality, it must take values in F- . 

Theorem 1.4 (Field-Metrics Have a Natural /3-Structure) Let(X,F,d) 
be a pseudo field-metric space. Then (X, F, d) has a natural {^-structure, 
and if m addition (X, F, d) is a field-metric, the topology induced by the 
p-structure is Hausdorff. 
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Proof: 



First, we topologize (X, F, d) using the basis 

U = {B(x,r) : xeX,re F + } 



where, as usual, we define B(x,r) = {y G X : d(x,y) < r}. Now we 
define our radial set R = F + to be all positive elements in F. Finally, 
we define our /3-function P{x,r) = B(x,r). We now need to show that 
these definitions meet all the criteria of a /3-space as given in the above 
definition. 

1. Obviously for any x G X and for any r G R, since r is necessarily 
positive, x G B(x,r) — f3(x,r). 

2. Clearly j3(x,r) is open, since B(x,r) is always open by definition. 

3. Since the basis for the topology is the open balls, then for any open 
set U and any x G U, there exists some r G R such that B(x, r) C U, 
which implies that j3(x, r) C U. 

4. Given r £ R, to find a swing value for r we simply choose s = r/2. 
We note that r/2 is well-defined, since F is necessarily a characteris- 
tic field, so that 2 G F, and F closed under nonzero-division implies 
r/2 e F. Now, let x and j/ be such that x G /3(y,s) = B(y,r/2). 
Then for any z G f3(y,s), z G B(y,r/2) implies that d(y,z) < r/2. 
Now since x G B(y,r/2) we know that d(x,y) < r/2, which by 
the triangle inequality guarantees that d{x,z) < r/2 + r/2 — r, so 
that 2 G B(x,r). But since this is true for all z, we know that 
B(y,r/2) C B(x,r), or rather that /3(y,s) C f3(x,r) as desired. 

Finally, we note that X is Hausdorff in the induced topology when d satis- 
fies that d(x, y) = if and only if x — y. To see this, choose any x, y G X 
with x ^ y. Then necessarily d(x,y) ^ 0, so that r = d(x,y)/2 must also 
be nonzero. Then j3{x, r) n f3(y, r) = are two disjoint open neighbor- 
hoods of a; and y respectively. ■ 

Example 1.5 (The HyperReals) The hyperreals provide an immedi- 
ate example of /3-space whose fi-structure is induced by a field-metric. 
First, note that *K is a linearly- ordered field, where the linear ordering is 
given by our choice of ultrafilter. We then naturally define the field metric 
d : *R x *E -> *R by 



It is trivial to see that the function d satisfies all the restrictions of a 
field-metric. 

/3-spaces induced by a field-metric enjoy many properties not guaran- 
teed to hold for arbitrary /3-spaces. One of these is symmetry, which is 
defined in Section 2 below. Although /3-spaces don't always enjoy this 
property, condition (4) of /3-spaces does guarantee a weaker form of sym- 
metry, whereby if r G R and s is a swing value of r, then if y € (3{x, s), 



d(x,y) = \x-y\ = 
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necessarily x £ /3(y,r). 



Proposition 1.6 Let X be a /3-space, and let (ai)iZ 1 C X be a sequence. 
Then a,i converges to a if and only if for allr £ R there exists some N £ N 
such that, for all n > N , a n £ /3(a, r). 

Proof: 



=>: Let r £ R be given. By parts 1 and 2 of Definition 1.2 (3(a,r) is 
a neighborhood of a. Therefore, since a; converges to a there exists some 
N £ N such that, for all n> N, a„ £ (3(a,r). 

<=: Let a neighborhood U of a be given. By part 3 of Definition |1.2| 
there is some t £ R such that /3(a,t) C U. By hypothesis, there is some 
N £ N such that, for all n > N, a n £ /3(a, t) C 17. Therefore, o» converges 
to a. ■ 



Definition 1.7 (Cauchy) Lef X be a /3-space, and let (a i )°^L 1 C X. We 
say f/iaf Oj is a Cauchy sequence, or is Cauchy, if for all r £ 7?, there 
exists an integer N such that, for all n,m > N , a m £ f3 (a n , r). 

Definition 1.8 (Complete) Let X be a /3-space. We say that X is com- 
plete if every Cauchy sequence in X converges to a point in X . 

Theorem 1.9 The formal Laurent series L in one variable over any lin- 
early ordered field F forms a complete first- countable /3-space. 

Proof: 

It is well-known that L is a field. We now linearly order L via the 
linear order on F by taking 

oo 

^ aiX 1 > <^ a- n > 

i — — n 

This establishes that L is a field-metric. To see that L is first-countable 
in the induced topology, we notice that for any / £ L with / > 0, there 
exists an n £ N such that < x" < f. Therefore for each y £ L, the set 
{/3{y, x n ) : n £ N} forms a countable collection of neighbourhoods with 
the required property. 



We now show that L is complete in the induced /3-. Let fi(x) £ L 
be Cauchy. For any k £ Z, let Nk be such that, for all n,m > Nk, 
fn £ /3(f m ,x k ). We can write 

oo 

fn(x) = ^2 a ^ X * 
i = — oo 

where for each n all the a™ terms are for all i sufficiently small. We now 
claim that for all n, m > Nk, af = o™ for all i < ft. Suppose not. Then 
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there is an no, mo > Nk and a smallest j < k where a™ > a™ , without 
loss of generality. Since given no and mo, j was chosen to be the smallest 
index where the a's differ, then we know that 

/no - fm = «° ~ a™°)x ] + other terms > x j+1 > ;r fc 

which contradicts the fact that 

f n e P(f m ,x k ) = {g : \g-fm\ < x k } 

This necessarily establishes that there is an a G Z such that a™ = for 
all i < a for any n. We now define 

oo 
j— a 

and we claim that fi(x) — > g(x). Pick any r £ R, and let fc G N be such 
that x k < r. Now, we know that for all n,m > N k +i, a™ = a™ for all 
i < k. This gives us that, for all n > Nk+i, a? = a^ h+1 for all i < k. This 
implies that we can write 

oo 

fn(x) = ^a^x 1 

i=oc 

En i . \ A n J 
a » 33 + / , a i x 

i<k i>k 
i<fc i>k 

Similarly, we can write 

i<k i>k 

Therefore, 

b -/i = Ehf^-^h' 

i>fc 

Therefore, for all n > Nk+i, f n (x) G j3(g(x), x k ) C j3{g(x),r) and so we 
have that fn(x) — ¥ g(x) as desired. Since f n (x) was an arbitrary Cauchy 
sequence, it follows that L is complete. ■ 

The most important consequence of the above theorem, aside from its 
future relevance to fractal construction, is that it shows the existence of 
complete spaces that are non-metrizable. To see that L is non-metrizable, 
we note that L is a nonarchimedean field, where if L is taken over the 
reals, the (infinitesimal) element x G L has the property that < x < r 
for all r G K + . 

Definition 1.10 (Totally Bounded) Let X be a /3-space, and let A C 
X. We say A is totally bounded if, for all r G R, there exists a finite set 
of points {xi}" =1 such that A C (jj. f3(xi, r)) . 
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Lemma 1.11 Let X be a /3-space, and let (ai)°l 1 be a Cauchy sequence 
in X. Then any subsequence of at is also a Cauchy sequence. 

Proof: 

Trivial. ■ 

Proposition 1.12 Let X be a /3-space, and let (ai)°Z 1 be a sequence in 
X. If a; converges, then Oi is Cauchy. 

Proof: 

Let r G R be any radial value, and let s £ R be swing value of r. Since 
a; converges to some point a £ X, then there exists an N such that, for 
all m,n > N, a n € /3(a,s) and a m G f3(a,s). Thus, since s is a swing 
value of r, f3(a,s) C /3(a n ,r) for all n > N. However, we have already 
asserted that a m € /3(a,s) C /3(a n ,r), and since r was chosen arbitrarily, 
(ai)°^i is Cauchy. ■ 

Proposition 1.13 Let X be a /3-space. Then (a i )'*L 1 converges to a point 
b G X if and only if for all r G R, there exists an N such that, for all 
n> N, be /3(a„,r). 

Proof: 

=>: Suppose (ai)fl 1 converges to b G X. Let r £ R be given, and let 
s G R be the swing value of r. Since ai converges to b, there exists an iV 
such that, for all n > N , a n G f3(b, s). But since s is a swing value for r 
and o„ G (3(b,s), then f3(b,s) C /3(a n ,r). Therefore, b G /3(a n ,r). 

<=: Let r G R be given and let s be a swing value for r. By hypothesis, 
choose iV so that, for all n > N, b G /3(a n ,s). Since s is a swing value 
for r and 6 G /?(a n ,s), we have that (3{a n ,s) C f3(b,r), and thus that 
fl„ G /3(b,r). Therefore, a n converges to 6. ■ 

Proposition 1.14 Let X be a /3-space. Suppose (a i )°l 1 is a sequence 
with at — > a. Let r G R and s be a swing value of r. If N is such that, for 
all n,m > N , a n G f3(a m , s), then for all n> N, 

1. a n G /3(a,r) 

2. a G P{a„,r) 
Proof: 

Let M > N be such that for all k > M and all n > N, a,a n G f3(a m , s). 
Then a G /3(a n ,r) and a n G /3(a,r) as desired. ■ 

The above proposition is intuitively clear: we can alternately charac- 
terize convergence in a /3-space by requiring that the limit point be in 
most /3-d neighborhoods of terms of the sequence. This alternate charac- 
terization will be useful in simplifying several forthcoming proofs. 
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Proposition 1.15 Let X be a fi-space. If (at)°Z 1 C X is Cauchy and has 
a subsequence (a ni ) that converges to some a £ X, then ai itself converges 
to a. 

Proof: 

Let r £ R, and let s be a swing value for r. Since (oi)^i is Cauchy, 
there exists an Ni such that if n,m > Ni, a m £ f3(a„,s). Since the 
subsequence a ni converges to a, by Proposition |1.13| there exists an N2 
such that if m > N 2 , a £ fj(a ni ,s). Let N = max{iVi, iV 2 }. Then if 
n, rij > JV, we have a n ,b £ j3(a ni ,s). Since s is a swing value for r, we 
have /3(a ni , s) C /3(a n , r). Thus a £ /3(a n , r) for all n > N, so by Propo- 
sition [T7l3j <Zj converges to a. ■ 

For any /3-space (X, R, (3) , we note that we can define a partial order 
< on R by r < s if and only if 

for all x £ X. Many upcoming definitions and theorems will make use of 
this partial order. 

Definition 1.16 (Ordered ) A fi-space (X,R,/3) is ordered if the par- 
tial order < defined on R is a linear order. 

Proposition 1.17 For any field-metric space, the induced (3-structure is 
ordered. 

Proof: 

If (X, F, d) is our field metric space, then in the induced /3-structure we 
take R = _F + , which, being a subset of F, is linearly ordered by hypothesis. 
Now suppose that r,s £ R and r < s. Then for any x, 

f3(x, r) = B(x, r) C B(x, s) = fj(x, s) 

as desired. ■ 

The following lemma and theorem closely follow the proofs for the 
equivalent results for uniform spaces provided in "General Topology" by 
Willard. Refer to that book for the definitions of net, subnet, and Cauchy 
net. Nets must be used so that these results can be applied to spaces that 
are not first countable. First, we give an equivalent characterization of 
totally bounded. 

Proposition 1.18 A fi-space X is totally bounded if and only if for every 
r £ R there exists a finite covering of X , {Ui} such that for every i, x £ U% 
implies that Ui C /3(x,r). 

Proof: 

For the forwards direction, let r £ R be given. Since X is a totally 
bounded /3-space, there exists a swing value s for r and a finite cover con- 
sisting of balls of radius s. This cover meets the necessary conditions for 
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the Ws. 

The backwards direction is trivial. ■ 



Lemma 1.19 A /3-space X is totally bounded if and only if each net in 
X has a Cauchy subnet. 

Proof: 

For the forwards direction, let (x x ) be a net in the totally bounded 
space X. Since X is totally bounded, for any r £ R thereat least onet 



U r £ X (as in Proposition 1.18 1 such that (x x ) is frequently in U r . Now, 
define Y = {(A,r) r £ R and x x £ U r }, directed by (Ai,ri) < (A 2 ,r 2 ) 
if and only if Ai < A2 and U ri D U T2 ■ Now, for each (A, r) £ V define 
x (x,r) = x\. Then, (x( X ,r)) is a subnet of (xx). We show that (x( X , r )) is 
Cauchy. Given ro £ R, choose Ao £ A so that (Ao,r"o) £ V. Then 

(A,r), (A',r) > (^o,r ) => x x ,x x , C U ro => x x C /3(x x ,,r ) 

so that (£(A,r)) is a Cauchy subnet of (x x ). 

For the backwards direction, suppose that X is not totally bounded. Then 
there exists r £ R such that no finite cover [/; as in Proposition |1.18| exists. 
Then, take s to be a swing value of r. Now, since any cover {fi(xi,s)} 
is such a cover of X, there cannot be a finite sequence {xt} such that 
{/3(xi, s)} is a cover of X . So, by induction, we can construct a sequence 
X\,X2, . . . such that x n £ /3(xi,r) for any i < n. Then, (xi) can not have 
a Cauchy subnet. ■ 



Theorem 1.20 A /3-space is compact if and only if it is complete and 
totally bounded 

Proof: 

For the forwards direction, let X be compact and (x x ) a Cauchy net 
in X. Since any net in a compact space X has a cluster point, we know 
that (x x ) has some cluster point x. Since (a;^) is Cauchy, it must con- 
verge to x. Therefore, X is complete. Since X is compact, every net has 
a convergent, and hence Cauchy, subnet, we know that X is also totally 
bounded. 

For the backwards direction, consider that by Lemma ??, every net has 
a Cauchy subnet. Then, since X is complete, this subnet is convergent. 
Therefore, X is compact. ■ 

Although it is encouraging to see this theorem proven for /3-spaces, this 
theorem will be overly restrictive for many future uses. For example, if we 
look at the natural /3-structure on the hyperreals, we can see that there 
are very few compact sets of the sort which we may intuitively expect. 
In particular, no interval [a, b] C *R will be compact or totally bounded, 
since for any such interval, there is some x £ *R that is infinitesimal 
compared to (6 — a); and thus, there can be no finite cover of that interval 
by balls of radius x. 
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2 Relationship to Uniform Spaces 



Since uniform spaces are the most commonly used generalizations of met- 
ric spaces, it is of obvious interest to investigate the relationship between 
/3-spaces and uniform spaces. It turns out that it is fairly trivial to charac- 
terize the relationship precisely. We begin with the following definitions. 

Definition 2.1 (Symmetric) A /3-space (X,R,/3) is called symmetric 
if, for all x,y G X and all r G R, y G /3(x,r) if and only if x G f3(y,r). 

Definition 2.2 If a /3-space (X,R,(3) is said to be closed under inter- 
sections if it has the property that for all r, s G R there exists a t G R 
where 

P(x,r)np(x,s)=P(x,t) 

for all x G X . 

Theorem 2.3 There is a natural one-to-one correspondence between sym- 
metric /3-spaces that are closed under intersections, and uniform spaces. 

Proof: 

First we establish that symmetric /3-spaces that are closed under in- 
tersections induce a uniformity. 

Given our /3-space (X,R,/3), construct $ as follows. For any r G R, 
define 

U r = {(x,y) : y£/3(x,r)} 

Now let be the collection of all U r for all such radial values r. Finally, 
let $ be the set of all V C X x X such that there is a U G with U C V. 
We now need to show that $ satisfies all the conditions on uniform spaces. 



1. For any U G $ there exists an r G R such that U r C U. Since 
x G /3(x,r), we know that (x,x) G U r for every x, and so we know 
that AX C U r C U as desired. 

2. Given any U G and a V C X x X such that U C V, we want to 
know that V G <£>. By construction of <&' there must exist an r G R 
such that £7 r C U, and therefore £7 r C V. Then by construction of 
<3>, G $ as desired. 

3. Let U, V G $. Then there exist r,s £ R such that U r C [/ and 
(7 S C V 7 . Since our /3-space is closed under intersections, there exists 
a f G -R such that /3(x, r) n /3(x, s) — /3{x, t) for all x £ X. We claim 
that U r n I7 S = Ut- To see this, we simply note that 

t/ r nt/ s ={(*,!/) : y£/3(x,r)nP(x,s)} = {(x,y) : t/ <E /3(M)} 

But since Ut = U r n ?7 S , necessarily ?7 t C U n V. Since by definition 
of <E>, f/i G $, the fact that $ is closed under supersets gives us that 

unv € 
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4. Given any U £ <&, we want to show that there exists a V 6 $ such 
that, whenever (x, y), (y, z) £ V , then (x, z) £ (7. Fixing our U £ $, 
we know there exists an r £ J? such that I7 r C U. Let s £ R be a 
swing-value of r. Now set V = U a . Suppose that (x,y), (y,z) £ V. 
Since (x, j/) £ V, that implies that y £ /3(x,s). Since our /3-space 
is symmetric by hypothesis, this implies that x £ /3(y,s). Since s is 
a swing value of r, this gives us that /3(y,s) C /3(x,r). Now since 
(y, z) £ V, we know that z £ /3(y, s), so that z £ /3(a;, r) necessarily. 
Thus, (x, z) £ [7 r C U as desired. 

5. Fix any U £ $. Then we claim that U' 1 = {(y,x) : (x,y) £ U} £ $ 
as well. To see this, let r be such that U T C {/. Then (a:, j/) £ (7 r 
iff y £ /3(x,r) iff a; £ /3(j/,r) iff (y,x) £ I7 r , so that U r = C/ r _1 . But 
then U r C (7 _1 , so that, since $ is closed under supersets, U^ 1 £ $ 
as desired. 

Now we show that any uniform space induces a symmetric /3-space 
closed under intersections. 



Given our set X and our uniformity $, let 

R = {Unif- 1 ■. u e $} 

where (7 _1 = {(j/, a;) : (x,y) £ (7} as usual. Since the uniformity <E> is 
closed under these "inverses", and also under intersections, U € $ implies 
that U H U^ 1 £ $, so for the remainder of the proof we will simply refer 
to an element U £ R, recalling when necessary that all such U have the 
property that (x, y) £ U if and only if (y, x) £ U. Now for any x £ X and 
U £ -R, we define 

/ 8(x,[/) = [/[x]={ 2/ : (z,y)6tf} 

Noting that the topology on X is necessarily the topology induced by 
the uniformity, we now need to show that these definitions satisfy all the 
axioms of /3-spaces. 



1. The fact that x £ f3(x, U) follows automatically, since by definition 
of uniform spaces, AX C U for all U £ $. Thus, for any x £ X, 
(x,x) £ U, so that x £ U[x] = (3{x, U) as desired. 

2. The fact that /3(x, U) is open is also automatic, since the topology 
on X is generated by all the sets U[x] = /3(x, U). 

3. We now want to show that the /3-sets form a basis - specifically, that 
for any open set W and any x £ W, there exists a U £ R such that 
j3{x,U) C W. This is also automatic; it follows immediately from 
the way that the Uniform structure induces a topology. Specifically, 
the Uniform topology declares that a set W is open if for any x £ W 
there exists a U £ $ = R such that /3(x, U) = U[x] C W, which is 
precisely what we want. 
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4. Finally, we want to show that we have our swing values - that for 
any U G R, there exists a V G R such that, if x G f3(y, V), then 
P(y, V) C /S(x, t/)- Now having fixed U, pick V' G $ to be such that 
if (x,y),(y,z) G V', then (x,z) G £/, as guaranteed by condition 4 
of Uniform Spaces. Then let V = V n (V) -1 G i?. Now suppose 
that a; G V) = V[j/]. This implies that (y,x) G V which implies 
that (x,y) G V. We want to show that /3(y, V) C /?(x, (7). Let z G 
/3(j/, V). Then (3/, 2) G V. But now we have that (x,y), (y, z) G V, 
which implies that (x, y), (y, z) G V , which implies that (x, z) G U. 
Thus we have that z € f3(x, U) = U[x], which completes the proof. 

Having shown that the uniformity induces a /3-structure, we now need to 
show that it in fact induces a symmetric /3-space closed under intersec- 
tions. We show symmetry first. Let x, y G X and U G R, and suppose 
that y G fi(x,U). Then (x,y) G U. But since U G R, we know that this 
implies (y, x) G U, so that a; G U[y] = /3(j/, 17) as desired. 

Finally, to see that our /3-space is closed under intersections, let U,V € 
R. First we claim that Z = U n V G R. To see this, it suffices to show 
that (a;, y) € Z if and only if (3/, x) G Z. But this is trivial, since if 
(x, y) G Z, then (x, y) € U and (a;, y) G l 7 . Since U,V € R, this implies 
that (3/, x) € U and (3/, a;) G V, so that (3/, x) G U n V = Z as desired. 
Now we simply note that 

/3(x, U) n /3(a;, V) = J7[a;] n V[x] = Z[a;] = /3(x, Z) 

which completes the proof. ■ 

It should be noted that, in the above proof, the condition of uniform 
spaces that whenever U G $ and V C X x X with [/ C V, then 
was completely unnecessary in showing that a uniform space induced a 
symmetric /3-space closed under intersection. Furthermore, showing that 
a symmetric /3-space closed under intersection induces a uniform space 
only required a brief nod to this condition. It is apparent from this that, 
were this condition removed completely from the definition of uniform 
spaces, the above proof would still hold. 

The above theorem provides the interesting (and in many ways unex- 
pected) result that we can consider the category of uniform spaces to be 
properly included in the category of /3-spaces. 

Proposition 2.4 A /3-space (X,R,/3) is regular. 

Proof: 

Suppose that (X, R, j3) is not regular. Then there exists a point x and 
a closed set K such that for all open U x and Uk with x £ U x and K C Uk 
we have U x H Uk =fc 0- We now find a U x and Uk to form a contradiction. 
To pick a U x , first note that (X\K) is open. Then, there exists an r G R 
such that (3(x,r) C (X\K). We let U x = j3{x,r). 
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Next, we choose Uk ■ To construct this set, first let s be a swing value of 
r, and t a swing value of s. We define 

Uk= U /3(»,t). 
yeK 

Now, by our supposition, there exists z € X such that z £ U x n E/jc- 
Moreover, there exists yo £ K such that z G f3(yo,t). Then, since £ is a 
swing value of s, we know that f3(yo, t), P(x, t) C /3(z,s). Next, since s is 
a swing value of r, we have /3(z, s) C /3(x, r). However, this gives us that 
2/o £ j5{x,r), which is a contradiction with how we chose the value of r. 
Therefore, (X, R, /3) must be regular. ■ 

It is well-known that uniform spaces are precisely the completely reg- 
ular topological spaces. It is natural to ask whether the same is true of 
/3-spaces, or whether there exist regular, non-completely-regular spaces 
that admit a /3-structure compatible with their topology. Due to the 
scarcity and complexity of such spaces, this has proven a hard question 
to answer, and remains an open question. We therefore formulate the 
following conjecture: 

Conjecture 2.5 There exist non- completely-regular /3-spaces. 

3 Additional Mechanics 

We now wish to apply our notions of /3-spaces to generalize the notion of 
fractals. Much of the machinery required to properly construct fractals in 
a Metric space setting falls naturally out of notions of compact sets and 
continuous functions. However, in a more general setting, we will find that 
the condition of compactness is often too restrictive to generate interesting 
or intuitive fractals - and if we are no longer looking at compact sets, we 
are no longer guaranteed that the continuous image of our sets will have 
the same properties. Because of this, our construction will require some 
new tools, which we will carefully construct before we begin to look at 
more traditional fractal machinery. 

Definition 3.1 (Swing Sequence) Given r £ R, a swing sequence for 
r is a sequence (ri)°Zi C R such that n = r and, for each k, rt+i is a 
swing value for r^ . 

Lemma 3.2 (Geometric Series) Let (X,R,f3) be a j3-space. For any 
r G R, let s be a swing value of r, and let t be a swing value of s. Further, 
let (ti)i^i be a swing sequence for t. Let (ai)^ 1 C X be a sequence such 
that dra+i £ P{a n , t n ) for all n. Then for all n, f3(a n ,t n ) C /9(oi, r). 

Proof: 

Trivially the proposition holds for n = 1. The case where n — 2 is 
a trivial argument using swing values. Thus we will assume n > 3. For 
convenience, we will use to = s. Now since t n is a swing value of t n -i 
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and tn-i is a swing value of t„-2, necessarily t n is a swing value of t n -2- 
Thus since a n G /3(a n ,t n ) and a n G /3(a„_i, t n -i), necessarily 

P{a n ,t n ),/3(a n -i,t n -i) C /3(a„,t„-2) 

Now similarly, since a„_i G P{a n -2,t n -2) by hypothesis and a n _i G 
fi(a n ,t n -2) as established above, then since i„_2 is a swing value of i n -3, 
necessarily 

/3(a n -2,t„- 2 ), l3(a n ,t n - 2 ) C /3(a„_i, i„_ 3 ) 
Inductively suppose that we have 

^n — m + 1 5 tn — m + 1 ) , /^(^n — m+3 7 tn — m+1 ) ^ fti^Cln — m+2 , tn — m ) 

for m < n. This gives us that a n _ m +i G /3(a n _ m +2, tn-m)- By hypothesis 
we have that a„- m +i G /3(a„_ m , t n _ m ). Thus, since i„_ m is a swing value 

of tn — m — 1 , 

/3(a n — m , ^n — m) , /^(&n — m + 2 , tn — m) ^zr /^(^n — m + 1 , tn — m— 1 ) 

Since this applies for all m < n, by induction, this gives us that 

P(a n ,t n ) C /3(a„,t„-2) C /3(a„_i, t„_ 3 ) C . . . C /?(a 3 ,ti) C /3(a 2 ,to) = /3(«2,s) 

Finally, we note that since s and t are swing values of r, and a 2 G /3(ai, ti), 
then 

/3(ai,ti),/3(a2,s) C /?(ai,r) 
which completes the proof. ■ 

Corollary 3.3 Let (X,R,/3) be a /3-space, and let r,s,t, (tj)^ 1; and 
(ai)^! oe as in t/ie statement of the Geometric Series Lemma. Suppose 
further that r is a swing value of some p G R. Then for any n, m G N, 
/3(a n ,t n ) C /3(a m ,p). 

Proof: 

By the Geometric Series Lemma, /3(a n ,t n ), /3(a m ,t m ) C /3(ai,r) for 
all n, m G N. Since r is a swing value for p and a m G /9(oi, r), necessarily 

fi{a n ,t n ) C /3(ai,r) C /3(a m ,p) 

as desired. ■ 

Remark 3.4 GRAPHLC HERE to justify Geometric Prop. Graphic is 
already created. 

Definition 3.5 (Level Set) Given a point x G X and a r G R, define 
the level set about x of radius r, or the r-level set about x, to be 

L(x,r) = {y G X : there exists a swing sequence (ri)°l 1 
for r such that y G /3(x, n) for all i} 
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Lemma 3.6 If (X,R,f3) is an ordered /3-space and (r;)^ and (si)°Z 1 
are two swing sequences for r 6 R, then the sequence (ti)°Z 1 given by 
ti — max{ri, Si} is a swing sequence for r. 

Proof: 

First, we note that t\ = max{ri,si} = max{r, r} = r as required. 
Without loss of generality, suppose that t n +i = r n +i- Then if t n = r n , the 
condition that t n +i is a swing value for t n is trivially satisfied. If instead 
we had t n = s n , we note that this implies that r n < s„ in the ordering on 
R. Since r n +l is a swing value for r n , we know that when y £ /3(x, r n +i), 
we have f3(x,r n+ i) C /3(y,r n ). But since r„ < s n , I3(y,r n ) C /3(y,s n ) for 
all so that we have 

/3(x, t n+1 ) = /3(a;, r„+i) C /3(y, s„) = ^(y, t„) 

as desired. ■ 



Proposition 3.7 If (X,R,/3) is an ordered /3-space, then for any y £ 
L(x,r), L(x,r) = L(y,r). 

Proof: 

We first show that whenever y £ L(x,r), then x G L(y,r). If y £ 
L(x,r), then there exists a swing sequence (rj)^i for r such that y G 
/3(:r,r;+i) for all i. Therefore 

x G /3(a;,r i+ i) C P(y,n) 

for all z as desired. 



Now let 2 6 L(x,r). Then there exists a swing sequence (sj)| 



such that £ £ Sj+i). Now by Lemma 3.6 we know that (tj)iSa defined 
by = max{ri,Si} is also a swing sequence for r, and clearly it has the 
property that y,z € j3(x, ti+i) for all i. But then we have that 

z € /3(x,t i+1 ) C /3(y,ti) 

for all i. This gives us that z £ L(y,r), and hence that L(x,r) C L(y,r). 
To see the reverse inclusion, we let w £ L(y,r), and we let (pj)J^i be a 
swing sequence for r such that w £ f3(y,pi) for all i. Then since as estab- 
lished above, x £ (3(y,ri), the symmetric argument suffices to establish 
the reverse inclusion. ■ 



Level sets are a very interesting and useful part of analysis on /3-spaces. 
The intuition behind the set L(x, r) is that it is the set of all points 
infinitesimally close to x relative to r. In the pseudometric approach to 
uniform spaces, L(x, r) corresponds to the set of all y such that p a (x, y) — 
for some p a in the family of pseudometrics that defines the uniform 
space. 
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Definition 3.8 (Level Equivalent) Two radial values r,s G R are said 
to be level equivalent, written r =l s, if L(x, r) — L(x, s) for all x G X . 

Definition 3.9 (Level Ordered) A /3-space (X, R, /3) is said to be level- 
ordered if there exists a linear order <l on R/ =l such that s <l r 
whenever L(x, s) C L(x, r) for all x G X . 

Proposition 3.10 An ordered /3-space is level ordered. 

Proof: 

Take r < s in R, the set of radial values. We now want to show that 
r <l s, i.e. that L(x,r) C L(x,s) for all x G X. So, take y G L(x,r) 
for some x, and suppose that (r i )°Z 1 is a swing sequence for r such 
that y G /3(x,ri) for all i. If we now define (r' i )°l 1 by r[ = s and 
r'j = rj for all j > 2, then we note that because the /3-space is ordered, 
f3(x,r' 2 ) C fj(x,r) C f3(x,s), and a similar argument also shows that r' 2 is 
a swing value of s, and so (r' i )^L 1 is a swing sequence for s. Clearly then, 
y G /3(x, r'i) for all i, and y G L(x, s) as desired. ■ 

It is worth noting that although an ordered /3-space is automatically 
level ordered, the converse does not hold. In particular we can have a 
/3-space where X — L is the field-metric of formal Laurent series, and the 
"balls" are open balls of positive radius, together with open squares of 
positive side length. It is easy to see that this /3-space is not ordered, and 
yet it is level ordered. 

Definition 3.11 (Contraction) Let (X,R,/3) be a /3-space. We say a 
function f : X — > X is a contraction if there exists an integer N G N such 
that 

1. f (/3(x, r)) C /3 (f(x), r)) for all x G X and r G R 

2. Each r G R has a swing value s so that f N (f3(x, r j) C /3 (f N (x), s) 
We call N the contraction degree of f . 

It is readily apparent that, if a /3-space is induced by a field-metric, then 
the common notion of contraction implies the definition given above. It 
is worth noting that a function / : X — > X being a contraction is a 
restriction on the /3-space as well as on the function /. Intuitively, for any 
nonarchimedean linearly ordered field F, we would want f(x) = x/2 to be 
a contraction. But in fact this will be the case if and only if R contains 
"enough" values. If R = F + , then / is a contraction - but if, for example, 
F is the field of formal Laurent series in one variable over R and we pick 
R — {x a : a G N}, then we get an equally valid /3-structure where / 
is no longer a contraction, simply because for any r G R, the only swing 
values of r are also infinitesimal relative to r, and / cannot contract that 
severely in only finitely many iterates. 

Definition 3.12 (r-Cauchy) Given anr G R, a sequence (a,i)iZi is said 
to be r-Cauchy if there exists a swing sequence {ri)°^ x of r such that, for 
all n G N, there is an M G N where a,j G /3(ak, r n ) for all j,k > M . 



15 



Definition 3.13 (r-Converge) Given an r G R, a sequence (ai)fZi is 
said to r-convcrge to a point x G X, written at — > x, if there exists a swing 
sequence (ri)^j for r such that, for all n£N, there is an M € N where 
a m € /3(x,r n ) for all m > M. The sequence (n)"^ is called a swing 
sequence for the convergence to x. 

Informally the notion of r-convergence is the notion of convergence if 
we throw away all radial values infinitesimal relative to r. This process 
can (and usually will) render a space non-Hausdorff even if it was Haus- 
dorff originally, and so a sequence - even an r-Cauchy sequence - may 
r-converge to multiple points. 

Definition 3.14 (r-Convergence Set) Given a sequence (a i )°l 1 C X 
and an r G R, the r-Convergence Set for (a i )°l 1 is the set 

A = {x G X : en A x} 

Example 3.15 Let F denote the field of formal Laurent series in one 
variable over R. Let a; = 2~ l . Then although our sequence (oi)^i does 
not converge, it does r-converge for r = 1. We establish the swing sequence 
(Ti)Ei by n = 2~ l+1 . Then a,i A x if and only if x is infinitesimal ly close 
to 0. 

We now state two propositions about r-Cauchy and r-convergent se- 
quences that are the analog of propositions about Cauchy and convergent 
sequences stated in the beginning of this paper. The proofs are omitted, 
as they are virtually identical. 

Proposition 3.16 Let X be a /3-space, and let (oj)^! be a sequence in 
X. If a,i r -converges, then m is r-Cauchy. 

Proposition 3.17 Let (X,R,/3) be a /3-space. Then {a i )°^ 1 r-converges 
to a point b G X if and only if for all k G N there exists an N such that, 
for all n > N , b G /3(a n ,r k ). 

Definition 3.18 (r-Complete) A /3-space (X, R, f3) is called r-complete 
if any r-Cauchy sequence r-converges to some x G X. 

Definition 3.19 (Radially Complete) A /3-space (X, R, /3) is called ra- 
dially complete if it is complete and r-complete for all r G R. 

It is trivial to see that a sequence (a i )°l 1 is Cauchy if and only if it is 
r-Cauchy for all r, and that the sequence converges if and only if it r- 
converges for all r G R. Because of this, trivially a radially complete 
space is complete. However, the converse need not hold. One example is 
that the field of formal Laurent series over the rationals is complete but is 
not 1-complete. Another example that will be relevant in our discussion 
of the Contraction Mapping Theorem is as follows. Let £ be the field of 
formal Laurent series in one variable over R, and let X be the set of all 
points infinitesimally close to some y G (0, 1) C R. We can view X as 
the closed set [0, 1]CF with the set of all x infinitesimally close to either 
or 1 removed. Since the latter two sets are open, this is a closed set 
minus two open sets, and thus is closed. Since F is complete, necessarily 
X is also complete. However, (X, R, f3) is not a radially complete /3-space, 
since the sequence Oj = 1/n is r-Cauchy for r = 1 - that is, it is 1-Cauchy 
- but does not 1-converge in X. 
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Definition 3.20 (Structured /3-Space) A /3-space (X, R, (3) is called 
structured if for any x £ X and any finite collection (yi)i=i C X , there 
exists an s £ R such that (yi)2=i C /3(x,s). The space is called level 
structured if it satisfies that if there is an r £ R such that (j/;)™ =1 C 
L(x,r), and if there is a y k that can be separated from x by disjoint open 
neighborhoods, then we can choose s so that s <l r. 

Example 3.21 C field of Laurent series, 

X = {x £ C : x is infinitesimally close to some y £ (0, 1) C E} 

f(x) — x/2 is a contraction without a fixed point. X is complete but not 
radially complete. 

Example 3.22 Let X — {x,y} be a metric space with d(x,y) = 1. Then 
if f is the identity function, it is a contraction. The space is not level- 
structured, so f does not have a unique fixed point. 

Example 3.23 Any linearly ordered field must be char 0, and so contains 
Q as a subfield. Suppose a field-metric space (X, F, d) is level structured 
in the induced /?-. Then any function f : X — > X satisfying that there 
exists a r £ [0, 1) C Q C F with d(f(x), f{y)) < r-d(x, y) is a contraction. 

Proposition 3.24 Let (X, R, (3) be a structured /3-space and let f : X —¥ 

X be a contraction with contraction degree N . For any x £ X, let r be such 
that / 1 (a;), f 2 (x), ■ ■ ■ , f N (x) € /3(x,r). Then the sequence a n — f n (x) is 
r-Cauchy, and if A is the r -convergence set for (f n (x))^ 1 , then f (A) C A. 

Proof: 

First we fix x and show that /" (x) is r-Cauchy. Given r as above, set 
n = r. Inductively, if we have r„ defined, let r n +i be a swing value of r n 
such that 

f N (P(y,r n ))C/3(f N (y),r n+1 ) 

for all y. Now we notice that since x, f(x), . . . , f N ix) £ /3(x, ri), that 
necessarily f N (x), f N+1 (x), . . . , f 2N (x) £ f N (fi{x, n)) C /3(f N (x), r 2 ), 
and in general we have 

f N+1 (x), f N+2 (x), f^ N (x) € f3(f N (x),r j+1 ) 

Fixing a k £ N, the sequences a, = /' I+fc+2 ' iv (2:) and U = r i+k+3 clearly 
satisfy the conditions of the corollary to the Geometric Series Lemma, 
where for the values p,r,s,t respectively we take Tk+i, and 
r k+ 4, noting that t = ti = r fe+4 as required. The corollary then gives us 
that, for all n, m £ N, 

P (f (n+k+2)N (x),r n+k+3 ) C P (f^ +k+2)N (x),r k+1 ) 

Now set M — (k + 3)N. For any n > M, we can write n = Na + b where 
< b < N. Since necessarily a > k + 3, we have that 

r(x) = f Na+b £ [3 (j Na {x), r„ +1 ) C f3 (f^ +k+ V N (x), r k+1 ) 
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But since for any n > M we have f n {x) G /3 (f irn+k+ ^ N (x), r k+1 \ and 
that rk+\ is a swing value of r k , necessarily 

P (f (m+k+2)N (x),r k+1 ) ^ f3(f n (x),r k ) 

for all such n. But this gives us that for all n,m > M, 

r(x)€p(f n (x),r k ) 

which completes the proof that the sequence /" (a:) is r-Cauchy. 

Now we show that f(A) C A. This is trivial if A is em pty, so suppose 
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that x* € A. Thus f n (x) — > x* , so by Proposition 
exists an N such that x* G (3 (f n (x), r k + 2 ) for all n ; 
is a swing value of r k +i, x* G j3 (f n (x),r k +2) implies that 

for all n > N. But by definition of contractions, applying / to the above 
statement, we have that 

/OO G f(P(f n (x),r k+2 )) <zp(r + \x),r k+2 ) C P(x m ,r k+1 ) 

Now since r k+ \ is a swing value of r k , this gives us that (3(x* ,r k+ i) C 
P (f (x*) ,r k ), which finally implies that 

(x) G p {p +1 (x),r k+2 ) C (9(1*, rk+0 C /3 (/ (i*) , r fc ) 

so that, for all n > N, f" +1 (x) G f3 (f (x*) ,r k ). Thus, / n (x) ^> /(a:*), 
so that / (x*) G A as desired. ■ 

Definition 3.25 (Countably Level-Based) A /3-space (X,R,/3) is called 
countably level-based if there is a collection (ri)^ 1 C R such that, for all 
s G R there exists an r k <l s. The collection (7^)°^ is called a countable 
level base. 

Definition 3.26 (CDLB) A /3-space is called countably and discretely 
level-based, or CDLB, if any collection (n)^ C R that satisfies ri+i <l 
n is a countable level-base. 

Proposition 3.27 Let (X,R,f3) be an ordered /3-space and let be 
a sequence with r-convergent set A (Z X . Then A — L(x, r) for all x G A. 

Proof: 

First we show that for all x G A, L(x,r) C A. Let y G L(x,r). Then 
there exists swing sequences (rt)°Z 1 , (si)°l 1 for r such that y G /3(x,ri) 
for all i, and such that for any m G N there exists an N m G N where 
a; G f3(x,s m ) for all i > N m . Then by Lemma |3.6| there exists a swing 
sequence (ti)£i for r such that ti = max{ri, Si} , so that necessarily we 
have 
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• y G P(x,ti) for all i 

• at 6 /3(x,t m ) for all i > iV m 

Now, for all i, y G /3(x, ii+i) implies that /3(a;, tj_|_i) C f3(y,ti). Thus, for 
any m, 

Oj G /3(a;,t ra+ i) C j3(y,t m ) 
for all i > 7V m+i . Thus we have a t ^+ y and so y G A as desired. 



Now we show that A C L(x,r). Let j £ 4, and by Lemma 3.6 let 
be such that for each m G N there is a iV m G N such that 

Oi G f3(x, t m+2 ) n j8(y, t m+2 ) 

for all i > Nm+2, and so that in particular ajv m+2 is contained in the 
intersection. But this gives us that 

P(x, tm+2), P(y, tm+2) C /9(ajv m+2 ,tm+i) C P{x,t m ) 
so that y G j3(x,tm) for all m, and so j/ G L(x,r) as desired. ■ 



Lemma 3.28 If (X,R,/3) is an ordered /3 -space, then if s <l r, there 
exists a swing sequence (r i )°% 1 for r such that s < r n for all n. 

Proof: 

If s <l r, there exists an x such that L(x, s) S L(x, r), and thus there 
exists a y G L(x,r) \ L(x,s). Therefore there exists a swing sequence 
(ri)%Li such that y G f3(x,ri) for all i. Now clearly there cannot exist 
a k such that r^ < s, for if there were, taking si = s and Sj = r i+ fc_i 
generates a swing sequence for s such that y G /3(x, Si) for all i, and this 
would imply that y G L(x,s). Thus > s for all k, which completes the 
proof. ■ 

Lemma 3.29 If (X, R, /3) is an ordered f3- space, then if s <l r, 

1. 0(x, s) C L(x, r) for all x 

2. L(x, s) C (3(x, r) for all x 

3. s < r in the ordering on R 
Proof: 



1. Let (ri)i^i be a swing sequence for r such that s < r^ for all k. Then 
P(x,s) C /3(x,rk) for all k, and so f3(x,s) C L(x,r) as desired. 

2. This is trivial, since by definition, L(x,s) C L(x,r) C /3(x,r) for all 
x. 

3. Suppose not. Then s > r. Fixing some a; G X, for any y G L(x,r) 
there is a swing sequence (n)"^ for r such that y G f3(x,ri) for 
all i. Now we can obtain a swing sequence (si)^! for s by taking 
si = s and s n = r n for n > 1. Clearly y G P(x, Si) for all i, and so 
y G L(x, s). But this implies that for all x, L(x, r) C L(x, s), or that 
r <l s, a contradiction. 
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Lemma 3.30 Let (X,R,/3) be an ordered /3-space. Suppose (ai)°Z 1 C 
L(x,r), and let s G R satisfy s <l r. Then if A is the s-convergent set 
for(ai)Zi, ACL(x,r). 

Proof: 

Let y G A, and let [s i )°% 1 be a swing sequence for the convergence to 
y. Then there exists an N G N such that, for all n > N, a n £ /3(y,S2)- 
This implies that j3(y,S2) C /3(ajv,si). But since si = s <l r, by the 
above lemma we know that /3(ajv,s) C L(ajv,r). Since ajv G L(x,r), by 
Proposition |3.7| we have that 



y G (3(a N , s) C L(a N ,r) = L(s5, r) 

as desired. ■ 

Theorem 3.31 (Contraction Mapping Theorem) Lei (X, 7?, 0) be Haus- 
dorff, ordered, radially complete, level structured, and CDLB. Then any 
contraction f : X — > X has a unique fixed point. 

Proof: 

Pick any Xi G X and let N be the contraction degree for /. Let r\ be 
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such that f(xi), f 2 (xi), . . . , f N (xi) G /3(xi,ri). By Proposition 
sequence f n (xi) is ri-Cauchy, and so since our space is radially complete, 
the ri-convergent set A\ is nonempty with f(Ai) C A 1 . Inductively 
suppose that we have Xk, r^, and Au defined, with f(Ak) C A^, Pick 
Xk+i G A n arbitrarily. If f(xk+i) = Xk+i, we set x* = xt+i and skip 
down to the section of the proof where we show that x* is the unique 
fixed point of /. If Xk+i is not a fixed point, then since our space is 
Hausdorff, Xk+i and f(xk+i) can be separated by disjoint open sets, and 
thus, since our space is structured, there exists an r^ +l <l r*, such that 

f(x k+1 ), . . .,f(x k+1 ) G P(x k+ i,r k+ i) 

Then as before we define A k +i to be the r^+i-convergent set of the se- 
quence f n (xk+i), and again, since our space is radially complete, we know 



that Ah+i is nonempty. Now by Lemma 3.30 since A k = L(xfc+i,r&) and 



rk+i <l r k and (f l (x k+1 ))°Z 1 C L(x k+1 ,r k ), then we have that 

A k+1 = L(x k+2 ,r k+1 ) C L(x k+1 ,r k ) 

Thus, by induction, we have a countable collection 

Ax D A 2 3 . . . 3 A n 3 . . . 

with the properties established above. We now claim that the sequence 
(xi)fli is Cauchy. To see this, pick any s G R, and let t be a swing value 
for s. Now, since our space is CDLB and the sequence (7^)°^ satisfies 
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Ti+i <l Ti for all i, then the collection (ri)°Z 1 is a countable level-base, 
and so there must be some r k <l t. But for all n,m > k, 

x n+1 G A k = L(x k+1 ,r k ) C f3(xk+i,t) 

Thus, for all n, m > k + 1, 

Zn+i G fi(xk,t) C /3(a; m+ i, s) 

as desired. 



Since our space is radially complete, it is complete, and so our Cauchy 
sequence (3^)°^ must converge to a point x*. Now we show that f(x*) = 
x* . Suppose not. Then since our space is Hausdorff, there is an r G R 
such that f(x*) ^ /3(x*,r). Let s be a swing value of r and let f be a 
swing value of s. Now choose N such that x* , f n (x n) G f3(xN+i, t) for all 
n. Then 

x* €p(f n (x N ),s) 
for all n. But since / is a contraction, this gives us that 

/(**) ef(J3 (f n (x N ),s)) C /3 (/ n+1 (x JV ), s) C P(x*,r) 

which is a contradiction. 



Finally, we show that this fixed point is unique. Suppose that y* 7^ x* 
is another fixed point of /. Let 

G = {reR : y* £ p{x* ,r)} / = L 

Since our space is structured, G cannot be empty. Then G must contain a 
minimal element, since if not, we can find a countable strictly-decreasing 
collection ([r i ])'^ 1 C G which, since our space is CDLB, must be a count- 
able level-base. But since our space is Hausdorff there must be some 
radial value t where y* £ L(x* ,t), so this is a contradiction. Now let 
[k] £ G be the minimal element, and let the representative k be such that 
y* G /3(x* , k). Then as before, by taking f l (P(x* , k)), we know that these 
iterates generate a swing sequence of k where, since x* is a fixed 

point, 

/ W (/?(**, fc))C/3(x*,fcO 

But since y* is also a fixed point and y* G /3(x*,k), we have that y* G 
f l {f3(x* , k)) for all i, and thus that 

y* G f3{x*,ki) 

for all i. But then y* G L(x*,k), and so by structuredness, there is a 
k! <l k such that y* G j5{x* ,k'). But this contradicts that [k] was the 
minimal element in G, and so such a y* cannot exist. ■ 

Proposition 3.32 Any field-metric space is structured, and if it satisfies 
that s is a swing value of r implies that s < r/2, then it is level structured. 
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Proof: 



Given x G X and (j/i)™ = i C X, we set m = max{d(i, j/j) : y — 
1,2, ... ,n} where d is the field-metric on X. If m > 0, (j/i)"=i C /3(a;, 2m). 
If m = 0, then j/» = x for all i, so that (j/i)"=i C /3(a;, 1), and so our space 
is structured. 



Now suppose that (j/i)™ = i C L(x, r) for some r £ R. Further suppose 
that there is some t/k such that yu can be separated by x via disjoint 
open neighborhoods, and note that this condition is equivalent to the 
statement that m > 0. Now for any swing sequence (n)?^ of 2m, nec- 
essarily ri < m by our hypothesis. Thus, if k is such that d(x,yk) = m, 
since m > 0, ?/fe ^ fi(x,m), and thus ^ /3(x,r2). This implies that 
j/fc ^ L(x,2m), and since our ordered space is necessarily level-ordered, 
we have that 2m <jras desired. ■ 

Theorem 3.33 The field-metric C of formal Laurent series over a radi- 
ally complete linearly ordered field is radially complete. 

Proof: 

REQUIRES PROOF. But the concept is simple. When we showed 
completeness, we showed that a Cauchy sequence had the "slot machine" 
convergence. The same is true with r-convergence, except that the slot 
machine stops at position n, where n is such that r — ~}2°l n aiX l . Can 
probably just move / copy the proof from section 1 here and amend it. ■ 

Proposition 3.34 The field-metric C of formal Laurent series over a 
linearly ordered field is level structured. 

Proof: 

To show that C is level structured, it suffices to show that for any r G 
R, s is a swing value of r implies that s < r/2. Suppose that s > r/2. Then 
for any x there exists a y G f3(x, s) such that d(x, y) = \x — y\ = (2s + r)/4. 
Let z — x~y, and set y — x + z. Then d(x,y') = \x — y'\ = \z\ = (2s + r)/4 
so that y' G /3(x, s) as well. But 

d(y,y) = \y- y'\ = \(x + z) - (x - z)\ = \2z\ = (2s + r)/2 = s + r/2 > r 

so that y' ^ /3(y,r). In general this means that P{x,s) g f3(y,r), so that 
s is not a swing value of r. ■ 

Proposition 3.35 The field-metric C of formal Laurent series over an 
archimedean linearly ordered field is CDLB. 

Proof: 
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First we show that for any r = cnx 1 , L(y, r) = L(y, x n ) for any y. 

From part (2) above, if (ri)°^ 1 is a swing sequence for r, then n < r ■ 2 1_ \ 
Therefore, 

L(y,r) = {z : z G /3(y,r/2 i ) for all i G N} 

Now we will show that L(y,r) C L(y,x n ). Let z G L(y,r). Then 
z G /3(y,r/2 l ) for all i. But since the base field for C is archimedean, 
then there is an N such that a n /2 N < 1, so that r/2 N < x n . Therefore 
the sequence (ai)°l 1 , where o?i = x n and a; = r/2 N+l when i > 1 is a 
swing sequence for x n , and therefore z £ L(y, x n ) as desired. The reverse 
argument suffices to show the opposite inclusion, where we simply note 
that since our field is archimedean, there is an N such that 2 _JV < a n . ■ 

Corollary 3.36 Let C denote the field of formal Laurent series over R. 
Then any function f : C — > C such that d {f{y), f(z)) < r-d(y, z) for some 
r infinitesimally close to an element of [0,1) CR has a unique fixed point. 

Proof: 

We note that R is archimedean, linearly ordered, and radially com- 
plete. Therefore, C is CDLB, level structured, and radially complete. 
Since C is a field metric, it is Hausdorff and ordered. Therefore to com- 
plete the proof it suffices to show that a function / satisfying the given 
condition is necessarily a contraction. First we note that since our r is 
infinitesimally close to an element of [0, 1) C R, necessarily r € [0, 1) C C, 
so that 

f(/3(y,s))C/3(f(y),s) 

trivially. Now since r is infinitesimally close to some value in [0, 1) C R, 
let r' be that value, and let s — (1 + r')/2. We note that r < s < 1 in the 
ordering on C, and further that s G (0, f ) C R. Therefore, there is an TV 
such that s N < 1/2, which implies that r N < 1/2. Since we know that 

d(f N (y),f N (zj) <r N -d(y,z) 

then it follows that 

f N (P(y,t))Cp(f N (y),t/2) 
so that / is a contraction as desired. ■ 

Proposition 3.37 The field-metric space C n of formal Laurent series is 
Hausdorff, ordered, radially complete, level-structured, and CDLB, where 
we take as field-metric the function d((a»)" =1 , (foi)" =1 ) = supj{|6i — | } . 

Proof: 

Since C n is a field-metric space, it is Hausdorff and ordered. To show 
it is radially complete, fix r G R = (C n ) + . Let (a i )°^ 1 be an r-Cauchy 
sequence in C n , where a t — (X^^Lm ' , i,i,fc ;rfe )j=i f° r eac h * (note that since 
the sequence is r-Cauchy, there is a finite lower bound M on the set of 
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all indices). Since the sequence is r-Cauchy there exists a swing sequence 
(r»)" =1 such that for all i there exists an Ni £ N such that if l,m > Ni, 
then d(ai,a m ) < r»; that is, 

\fc=M / \fc=M / 

for all j and for all/, m > JVj. Let P = {p € Z | 3 r» < x p }. First consider 
the case where P is bounded above, i.e. there exists & q £ Z such that 
p < q for all p £ P, and pick the smallest such q. For = M, . . . , q — 1, 
pick i k to be the smallest integer such that n k < x k . Then if l,m > AT ife , 
we have 



oc \ / oo \ 

y~^ bi,j,kx k i - 1 y^ b m>jtk x k 

k=M J \k=M ) 



< ru < x k 



Vfe= 

for all j. Then bi,j, k = b m ,j, k for all l,m > Ni K , for all j, and for all 
fc < .K" — 1. Let = bN ik+1 ,k for all j and for all k < q — 2. For all 

i > write r; = YlkLq-i a i,kX k for some o^fc £ E. Since (r;) is a 

swing sequence, we must have a i+ i tq -i < a ij9 _i/2 for all i > i q -i, so 
a i,q-i in I as i -> oo. Thus there exists a dj.q-i £ R such that 
bi,j, q -i — > dj, q -\ in R as i — > oo. For k > q and for all ji, let dj, g £ R. Let 
c = (X^m dj l kX k ) T j = i- Then A c. Now consider the case where P is 
unbounded, i.e. there does not exist a q such that p < q for all p £ P. 
In this case, the sequence (a,i) is actually Cauchy. Since C is complete, 
there exists a c € £ n such that — > c, and thus — > c. Therefore C n is 
radially complete. To show C n is level structured, let z, j/i, . . . , j/ m £ £ n , 
where 2 = (I]^L M a jtk x k )j^ 1 and j/ 4 = (Y,T=m bi,j,kX k )" =1 for each i, 
with at least one of the aj,M and &ij,m is nonzero. Then t/i £ L(z,a; M_1 ) 
for all i. Let a = maitij{\aj y M — bj,j,M|}- Then 2a;r M <l x m_1 , and 
Hi £ /3(z,2ax M ) for all i. Thus £ n is level structured. Finally, to show 
C n is CDLB, let (n)i^i be a sequence in R such that n+i <l fj for all 
j. Let s £ R. Write n = J2T=m ai , kX>C and s = Efcljv/^ 2 ^ where 
ai,M,/3jv / 0. Let m = min{7V - M + 1, 1}. Then r m < L s, and thus £ n 
is CDLB. ■ 
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